DEGREE-GROWTH OF MONOMIAL MAPS 






X 



BORIS HASSELBLATT AND JAMES PROPP 



o 
o 

^^ . Abstract. For projecdvizations of rational maps Bellon and Viallet defined the notion 

of algebraic entropy using the exponential growth rate of the degrees of iterates. We 
want to call this notion to the attention of dynamicists by computing algebraic entropy 
for certain rational maps of projective spaces jTheorem 6.2t and comparing it with topo- 
logical entropy jTheorem 5. It . The particular rational maps we study are monomial maps 
jDefinition 1.2t . which are closely related to total endomorphisms. Theorems I5.1l and l6!2l 
imply that the algebraic entropy of a monomial map is always bounded above by its topo- 
logical entropy, and that the inequality is strict if the defining matrix has more than one 

(^J , eigenvalue outside the unit circle. Also, Bellon and Viallet conjectured that the algebraic 

^J ■ entropy of every rational map is the logarithm of an algebraic integer, and [Theorem 6.21 

• ' establishes this for monomial maps. However, a simple example (the monomial map of 

1 -^ ' [Example 1.2) shows that a stronger conjecture of Bellon and Viallet is incorrect, in that the 

jrt . sequence of algebraic degrees of the iterates of a rational map of projective space need not 

satisfy a linear recurrence relation with constant coefficients. 



in 

<^ ', 1. Introduction 

CN ■ 1.1. Algebraic entropy. In their 1998 paper IB VI . Bellon and Viallet introduced the con- 

in I cept of "algebraic entropy" for the study of iterates of rational maps, measuring the rate at 

^i ■ which the algebraic degree of the A^th iterate of the map grows as a function of N. This 

vQ I natural and appealing notion (foreshadowed in work of Arnold BArl and paralleled in work 

(^ ■ by Russakovskii and Shiffman |RS1. albeit with different terminology) seems to have es- 



caped the attention of most researchers in ergodic theory and dynamical systems; to our 
knowledge, the only articles on this topic that have appeared in Ergodic Theory and Dy- 
^ _ namical Systems thus far are IMall and IGull . Hence, a major motivation behind the writing 

^ ■ of this article is a desire to advertise the study of degree-growth and to encourage readers 

^ \ of this journal to think about transporting established ideas from measurable and topo- 

logical dynamics into the setting of algebraic geometry. More specifically, the following 
conjecture deserves attention from dynamicists of an algebraic bent: 



Conjecture 1.1 (Bellon and Viallet). The algebraic entropy of every rational map is the 
logarithm of an algebraic integer 

1.2. Monomial maps and projectivization. A second purpose in writing this article is 
to show that a simple class of rational maps provides insight into fundamental questions 
about algebraic entropy. 

Definition 1.2. Every n-by-n nonsingular integer matrix A ~ {aijYi j=i determines a 
mapping (zi, . . . , Xn) ^— > (jJIt ■ ■ : Vn) from a dense open subset U of complex n-space 
C" to itself by 

3 

(If all ttij > 0, then U = C".) We call this an affine monomial map. 

1 
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Remark 1.3. The map carries the n-torus {{xi, . . . , Xn) ■ \xi\ = • • • = \xn\ ~ 1} to 
itself, and the restriction of the map to the n-torus is isomorphic to the toral endomorphism 
associated with A. 

In this article we focus on a slightly different construction, namely, the projectivization 
of the affine monomial map. Each projectivized monomial map sends a certain dense open 
subset U of complex projective n-space CP" to itself. (See Section 2 for relevant defi- 
nitions and notation.) Moreover, the action of the map on the n-torus {{xi : . . . : Xn+i) ■ 
\xi\ = • • • = |a;„+i| ^ 0} C CP" is once again isomorphic to the toral endomorphism 
associated with A. 

Remark 1.4. In accordance with algebraic geometry nomenclature, we refer to maps from 
C" to itself as "affine" and maps from CP" to itself as "projective". 

Example 1.5. Let A be the 1-by-l matrix whose sole entry is 2. The affine monomial map 
associated with A is the squaring map z i-^ z^ on C, whereas the projective monomial map 
associated with A is the squaring map on the complex projective line CP^, also known as 
the Riemann sphere C U {oo}. 

Example [T3] is atypical in that the squaring map is well-defined on all of CP^. Later 
we will see for most integer matrices A we need to restrict the monomial map associated 
with ^ to a dense open proper subset U of CP". (From here on, the term "monomial map" 
will usually refer to a complex projective monomial map unless otherwise specified.) 

1.3. Relations between entropies. A monomial map restricted to U is continuous, so it 
makes sense to ask about its topological entropy. Since U is typically not a compact space, 
it is not immediately clear how the topological entropy should be defined; fortunately, 
IHNPI shows that some of the most natural candidate definitions agree and clarifies the 
relation between the main notions that have been proposed. In lSectiorTSl we show that for 
this notion of topological entropy, the topological entropy of the monomial map associated 
with the matrix A is no less than the topological entropy of the toral endomorphism asso- 
ciated with A, which in turn is equal to the logarithm of the product of |z| as z ranges over 
all the eigenvalues of A outside the unit circle jTheoremS.lb . 

At the same time, monomial maps fall into the framework of Bellon and Viallet, and we 
show (ITheorem6.2b that the algebraic entropy of a monomial map is equal to the logarithm 
of the spectral radius of the associated n-by-n integer matrix, i.e., the maximum value of 
the logarithm of |z| as z ranges over all the eigenvalues of A. 

Theorems 15.11 and 16.21 imply that the algebraic entropy of a monomial map does not 
exceed its topological entropy, and that the inequality is strict if the defining matrix has 
more than one eigenvalue outside the unit circle. 

Since the entries of A are integers, the eigenvalues of A are all algebraic integers. Thus 
[Theorem 6.2l (or. rather. Corollary 6.4 1 provides support for the Bellon- Viallet Conjecture 1 . 1 



On the other hand, we devise a monomial map that falsifies a stronger conjecture of Bellon 
and Viallet's, namely, that the sequence of degrees of the iterates of a rational map satisfy a 
linear recurrence with constant coefficients. The trick is to choose a matrix A whose dom- 
inant eigenvalues are a pair of complex numbers re*^, re~*^ where 9 is incommensurable 
with 27r. For such an A, the sequence of degrees is a patchwork of a finite collection of 
integer sequences that individually satisfy linear recurrences with constant coefficients; the 
degree sequence jumps around between elements of the family in a nonperiodic fashion. 
Details are given in lSectionT] 
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We also describe in Section 8 an analogue of algebraic entropy applicable to the dynam- 
ics of piecewise linear maps. 

These discoveries are not deep; they illustrate that there is a lot of "low-hanging fruit" 
in the study of iteration of rational maps from a projective space to itself, and suggest that 
a more vibrant interaction between the dynamical systems community and the integrable 
systems community (perhaps mediated by researchers in the field of several complex vari- 
ables) could lead to more rapid progress in the development of the theory of algebraic 
dynamical systems. 



2. Definitions 

We review some basic facts about projective geometry (more details can be found in 
IMul ) before commencing a discussion of algebraic degree and algebraic entropy (drawing 
heavily on llBVll ). 

2.1. Projective space. 

Definition 2.1. Complex projective ri-space is defined as CP" = (C"+^ \ {0})/ ~, 
where u ^ v iff v = cu for some c E C \ {0}. We write the equivalence class of 
(a;i,X2, . . . ,a::„+i) in CP" as (xi : a;2 : ... :a;„+i). 

The standard embedding V : {xi, X2, ■ ■ ■ , a;„) i-^ (a-i : 2:2 : ... : a;„ : 1) of affine n- 
space into projective n-space has an "inverse map" A : (a;i : ... : .t„ : a;„+i) >— > ( ^^^ , . . . , ^ " ). 

The ratios Xi/xn+i (1 < * < n), defined on a dense open subset of CP", are the affine 
coordinate variables on CP". 

Geometrically, one may model CP" as the set of lines through the origin in {n + 
l)-space. In this model, the point (ai 102 : ... :a„+i) in CP" corresponds to the line 
2^1/01 = X2/a2 = ■ ■ ■ = Xn+i/cin+i in C"+^ (for those i with a.; = 0, we impose the 
condition Xi = 0). The intersection of this line with the hyperplane a;„+i = 1 is the point 

,0-1 0-2 On , N 

{ I I ■ ■ ■ I 7 ^) 

(as long as a„+i 7^ 0). We identify affine n-space with the hyperplane Xn+i = 1- Affine n- 
space in this way becomes a Zariski-dense subset of projective n-space. (See e.g., IIHal for 
the definition and basic properties of the Zariski topology.) Since there is nothing special 
about the n + 1st coordinate in CP", each of the hyperplanes .t,; = 1 (1 < i < n + 1) is 
a copy of (complex) affine 71-space. Thus we might see projective n-space as the result of 
gluing together ri + 1 affine n-spaces in a particular way. Under this viewpoint, a monomial 
map is the result of gluing together n + 1 compatible toral endomorphisms in a particular 
way. 

Definition 2.2. We define the distance between two points in CP" as the angle < < 
n/2 between the lines in C"+^ associated with those points; this gives a metric on CP", 
and the resulting metric topology coincides with the quotient topology on (C"+^ \ {0})/ ~. 

Remark 2.3. There is a more natural distance on projective space, namely the distance 
induced by the Riemannian "Fubini-Study metric", and it may play a role in the analysis 
of the topological entropy of monomial maps; however, we will not pursue this topic here. 



4 BORIS HASSELBLATT AND JAMES PROPP 

2.2. Rational maps and projectivization. We will use the term rational map in two dif- 
ferent ways: both to refer to a function from (a Zariski-dense subset of) C" to C™ given 
by m rational functions of the affine coordinate variables, and to refer to the associated 
function from a Zariski-dense subset of CP" to CP™. (Henceforth, we will refer to ra- 
tional maps "from C" to C™" or "from CP" to CP™", even though the map may be 
undefined on a proper subvariety of the domain.) That is, a "rational map" may be affine 
or projective, according to context. 

Definition 2.4. The projectivization of an affine map / is the map V o f o A, written with 
cleared fractions, where V and A are as in Definition 2.1. 

Example 2.5. The partial function /: x i-^ 1/x on affine 1 -space (undefined at a: = 0) 
is associated with the function g: {x:y) i-^ {y: x) on projective 1 -space (defined every- 
where). / is its own inverse on its domain, while g is its own inverse globally. 

The maps in this and the next example (some of them partial functions from affine n- 
space to itself and some of them partial functions from projective n-space to itself) will 
be called rational maps, and the context should make it clear whether we are in the affine 
setting or the projective setting. In both settings, we identify functions that agree on a 
Zariski-dense set. Under this identification, projectivization commutes with composition, 
so, in particular, the A^th power of the projectivization of an affine map is identified with 
the projectivization of the A^th power of the map. 

Example 2.6. The partial function / : (x, y) i-^ (1/a;, l/y) on affine 2-space (undefined 
at xy ~ 0) is associated with the function g : {x:y:z) f-> {yz : xz : xy) on projective 2- 
space. g is undefined on xy ^ xz ^ yz = 0, and its composition with itself is undefined 
on the proper subvariety xyz = and is the identity map elsewhere. With the above 
identification we can say that g o g is the identity map and say that g is self-inverse. 

Definition 2.7. A birational (projective) map is a rational map / from CP" to CP" with 
a rational inverse g (satisfying fog — g^f— the identity map on a Zariski-dense subset 
ofCP"). 

Example 2.8. The affine map {x^y) ^^ {y,xy) with inverse {x,y) >— > {y/x,x) projec- 
tivizes as / : {x :y : z) f-> {yz : xy : z^) with inverse g: {x :y : z) i-^ {yz : x^ : xz). (As a 
check, note that f{g{x -y-z)) = {{x'^){xz) : {yz){x'^) : {xz)"^) = {x:y: z).) 

2.3. Degree. 

Lemma 2.9. Every rational map from CP" to CP™ can be written in the form (xi : ... : Xn+i ) 
{pi{xi, . . . ,a;„+i) : . . . ■.pm+i{xi, ■ ■ ■ ,Xn+i)) where the m+\ polynomials pi, . . . ,Pm+i 
are homogeneous polynomials of the same degree having no joint common factor 

Proof. When we apply A, we get n ratios of the affine coordinate variables, with each 
ratio homogeneous of degree 0. When we then apply /, we get m rational functions of 
the affine coordinate variables, with each rational function homogeneous of degree 0, and 
when we apply V, we tack on a 1 at the end of the ?i-tuple, obtaining an {n + l)-tuple. 
When we clear denominators, we multiply all n + 1 of the rational functions of degree 
by some homogeneous polynomial, and when we remove common factors, we divide them 
by some homogeneous polynomial. The end result is an {n + l)-tuple of homogeneous 
polynomials of the same degree, having no joint common factor (although any proper 
subset of the polynomials may have some factor in common). D 
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Definition 2.10. The common degree of the polynomials in lLemma 2.9l is called the degree 
of the map. 

Example 2.11. The most familiar case is n = 1: the rational function x h^ p{x)/q{x) 
(where p and q are polynomials with no common factor) is associated with the projective 
map {x:y) = {x/y : 1) i-^ {p{x / y) / q{x / y) : 1) = {p{x/y) : q{x/y)). The rational func- 
tions p{x/y) and q{x/y) are homogeneous of degree 0; to make them polynomials in x 
and y, we must multiply through by y™^'^('i°sp,dcgi}) fjgjj^-g j-jjg degree of the mapping is 
max(degp, dcg q). 

Example 2.12. A simple example with n > 1 is given by the projectivization of the 
monomial map {x, y) i-^- (y, xy) of [Example 2.8 The map / : {x:y:z) t-* {yz : xy : z"^) 



is of degree 2, and its square / = f o f : [x:y:z) i-^ {{xy){z ) : {yz){xy) : [z 
{xyz"^ : xy'^z : z^) = [xyz : xy^ : z^) is of degree 3. 

Example 2.13. More generally, a 2-by-2 nonsingular integer matrix 

is associated with the affine map (x^y) i-^ {x°'y^ ,x'^y'^) and with the projective map 
{x:y:z) = [x/ z:y/ z:\) i-^ {{x / z)°- {y / z)^ : {x / zY {y / z)'^ : 1) . To make all three en- 
tries monomials in x, y, and z, we multiply them by 2;max(-a,-c,o)^ yma,x{-b,-d,o) ^j^^j 
^max(a+hx+(i,o)^ g^ jj^g (jggj-gg of the mapping is max(— a, — c, 0) + max(— &, — rf, 0) + 
max(a + b,c + d,0). Applying this to the matrices 

? 1) ""'^ (I 2 

reproduces the calculations of the preceding example. 

More generally still, we have: 

Proposition 2.14. If A is an n-by-n nonsingular matrix with integer entries aij, the degree 
of the projective map associated with A is equal to 

n n 

(2.1) D{A) :-^Maxr=i(-ay) + Maxr^i(^a,,), 

where Max(. . • ) := max(0, . . . ). D 

For each fixed n, the function D{-), viewed as a function on the space of all real n-by- 
n matrices, is continuous and piecewise linear That is, the hyperplanes given by all the 
equations Oy = (1 < z, j < n), aij = ai'j (1 < i, i' , j < n), X]7=i ^ij = (1 < * < n), 

and X]'i=i ^ij ~ S?=i '^i'j (1 ^ *i i' ^ n) yield a decomposition of R"" into chambers 
such that for all A within each closed chamber C, we have D{A) = Lc{A) for some 

2 

Unear map Lc : K" ^-^ K. Indeed, the degree of the monomial map associated with A is 
precisely maxc Lc{A), where C varies over all the chambers. 

Example 2.15 (Degree and birational conjugacy). If we conjugate the involution {x, y) i-^ 

{y, x) via the birational involution {x, y) i-^ {x, x^ — y), we get the involution (x, y) i-^ 
{x^ — y, (x'^ — yY — x). When we projectivize, we get a map {x : y : z) ^^ (x^z^ — yz^ : 
(x^ — yzY — xz^ : z^) of degree 4 that is conjugate to the map {x : y : z) ^^ {y : x : z) of 
degree 1. This demonstrates the important point that the degree of a projective map is not 
invariant under birational conjugacy. However, as we will see in the next subsection, the 
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rate at which the degree of a projective map grows under iteration of the map is invariant 
under birational conjugacy. 

2.4. Algebraic entropy. Bellon and Viallet's notion of algebraic entropy, like most no- 
tions of entropy, owes its existence to an underlying subadditivity/submultiplicativity prop- 
erty: 

(2.2) deg(/o.9)<deg(/)deg(g) 

for all rational maps /, g. This is an easy consequence of ILemma 2.91 strict inequality in 
the lemma holds precisely when the compositions of the polynomials have some factors in 
common. This is the "reduction-of-degree" phenomenon. 

A first consequence of this inequality (via a standard argument; e.g.. Proposition 9.6.4 
of IIKHI ') is that (1/A^) logdcg(/^) converges, that is, algebraic entropy is well-defined: 

Definition 2.16. lim^v^ooll/^) logdcg(/^) is called the (Bellon- Viallet) algebraic en- 
tropy of /. 

A second consequence of ( 12.2b . no less important, is that if g = 0^^ o / o for some 
birational 0, then / and g have the same algebraic entropy. 

Proposition 2.17. Algebraic entropy is invariant under birational conjugacy. D 

Remark 2.18. It should be mentioned that another use of the term "algebraic entropy" 
occurs in the dynamical systems literature, measuring the growth of complexity of elements 
of a finitely generated group under iteration of some endomorphism of the group; see, e.g.. 
Definition 3.1.9 in IKHI and the recent article lOsL There does not appear to be any 
connection between these two uses of the phrase. 

3. Existing literature 

Bellon and Viallet's definition arose from a large body of work in the integrable systems 
community on the issue of degree-growth; see, e.g., IFVL IIHVll and IIHV2I . More recent 
articles on the topic coming from this community include IBeL IILRGOTII and IIRGLOI . 

3.1. Dynamical degrees. A notion equivalent to Bellon and Viallet's was introduced at 
the same time in independent work by Russakovskii and Shiffman IRSI . drawing upon 
earlier work by Friedland and Milnor IFMl . Russakovskii and Shiffman's theory associates 
various quantities, called dynamical degrees, with a rational map; the algebraic entropy is 
simply the logarithm of the dynamical degree of order 1 . To give the flavor of this work 
(without purporting to define the notions being used), we state that the fcth dynamical 
degree of a rational map / from CP" to itself is given by 

1/7V 

Jim^^y(r)*(.^-)A."-- 

where u) denotes a Kahler form on CP" (a complex (1,1) form). 

3.2. Intersections. Algebraic entropy has antecedents elsewhere in dynamics. For, as 
was pointed out by Bellon and Viallet, the degree of a map is equal to the number of 
intersections between the image of a generic line in CP" and a generic hyperplane in 
CP". Thus algebraic entropy measures the growth rate of the number of intersections 
between one submanifold and the image of another submanifold, and is therefore related to 
the intersection-complexity research program of Arnold |ArJ, introduced in the early 1990s 
and mostly neglected since then by mathematicians (though studied by some physicists: 
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see e.g., IBMI and IIAABMI '). The intermediate dynamical degrees of Russakovskii and 
Shiffman can be given definitions in this framework; specifically, the /cth dynamical degree 
of a rational map from CP" to itself (for any k between and n) is equal to the number 
of intersections between the image of a generic CP'^ in CP" and a generic CP"^'" in 
CP". Taking fc = n, we see that the top dynamical degree of a rational map is precisely 
its topological degree (the number of preimages of a generic point). 

It is worth remarking that some articles (such as IBMII and lAAEMI ). in keeping with 
Arnold's terminology, use the term "complexity" of / to refer to limAr^oo \/deg(/^), so 
complexity is just another name for dynamical degree of order 1 . 

More recent articles on the topic of dynamical degree, intersections, and algebraic en- 
tropy include EH, EHl, JEE, |lDS], lE), Hi], Ull, and OTEGORSI . These articles 
often employ the language of several complex variables, with the apparatus of de Rham 
currents and cohomology. See also Friedland's survey liFr41 . 

Lastly, we mention Veselov's survey article ||Vl, which contains a good treatment of the 
multifarious notion of integrabiUty. 

4. Examples 

In this section we present a collection of examples, making some basic observations 
about most of them. Several of these examples appear repeatedly in later sections to illus- 
trate salient points at appropriate times. 

Example 4.1. The Henon map {x,y) i-^ {I + y — Ax^, Bx) projectivizes as (x : y : z) i^ 
[P + yz — Ax^ : Bxz : z^). For any nonzero constants A and B, the A^th iterate of this 
map has degree 2^, so every nondegenerate Henon map has algebraic entropy log 2. This 
important example is discussed in detail by Bellon and Viallet. 

Example 4.2. The map /: {x, y) i~+ (y, (y^ + l)/a;) is the composition of the two in- 
volutions (.T,y) K^ ((y^ + l)/x,y) and {x,y) i-^ {y,x) but is itself of infinite order Its 
projectivization is the map {x:y:z) i~> {xy ■.y'^ + z^: xz). It can be shown that the degree 
of f^ is only 2N . Hence the algebraic entropy of / is zero. This example is discussed in 
greater depth in IIMPl . Eel , and IIHo2l . (Amusingly, if one replaces y^ by y in the defini- 
tion of the affine map /, one obtains a map of order 5 that was probably known to Gauss 
because of its connection with his pentagramma mirificum and is described in some detail 
inlml.) 

Example 4.3 (Somos-4 recurrence). The map (w, x, y, z) i-^- (x, y, z, {xz + y'^)/w) has a 
similar flavor. Its A^th iterate has degree that grows like N'^, so it too has algebraic entropy 
zero. This is the Somos-4 recurrence, introduced by Michael Somos and first described in 
print by David Gale BGal . 

Remark 4.4 (Laurent phenomenon). In the two preceding examples, the iterates of the 
map are all Laurent polynomials (rational functions that can be written as a polynomial 
divided by a monomial) thanks to "fortuitous" cancellations that occur every time one per- 
forms a division that a priori might be expected to yield a denominator with more than one 



term. (For Example 4.2 a proof of "Laurentness" can be found in ISZI : for Example 4.3 



see OFZI Theorem 1.8].) Fomin and Zelevinsky call this the "Laurent phenomenon". For 



instance, in the case of example Example 4.2 the iterates of the (affine) map involve ratio- 
nal functions of x and y with denominators x, x^y, x^y^, x'^y^, etc., even though a priori 
one would expect denominators with two or more terms to arise. Specifically, {x, y) gets 
mapped to (y, (y^ + l)/x), which gets mapped to ((y^ + l)/x, (y^ + 2y^ + 1 + x^)/x^y. 
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and so on. Indeed, when one iterates / complicated denominators do arise, but they al- 
ways disappear when one cancels common factors between numerators and denominators. 
E.g., when one squares (y^ + 2y^ + 1 + x'^)/x^y, adds 1, and divides by [y^ + l)/x, 
one expects to see a factor of y^ + 1 in the denominator, but the numerator turns out to 
contain a factor of y^ + 1 as well, so that the end result simplifies to the Laurent poly- 
nomial {y^ + 3j/* + iy^ + 2x'^y'^ + x'^ + 2x'^ + l)/x^y'^. In the projective context, 
this simplification turns into an instance of the reduction-of-degree phenomenon alluded 
to in [Section 2A\ Thus the Laurent phenomenon can be seen as an important case of 
the reduction-of-degree phenomenon, where reduction-of-degree applies in a significant 
way to all the iterates of the map. The Laurent phenomenon has strong connections to 
the confinement-of-singularities phenomenon (see e.g. IGRPL IIHVll . IIHV2I . MLRGOTI . 
and ITTl). 

Example 4.5. The map / : {w, x, y, z) i— > (.t, y, 2, z{wz — xy)/{wy — x"^)) does not quite 
fall under the heading of the Laurent phenomenon, but comes close. In the iterates of 
this map, the denominators are always a power of xz — y^ times a power of wy — x^ . 
The degrees of these iterates are 3, 5, 9, 13, 17, 23, 29, 37, 45, 53, 63, 73, 85, 97, ... . 
This unfamiliar-looking sequence is actually five quadratic sequences patched together: 
deg(/^) = {2/5)N'^ + (6/5)iV + cat, where the cat depend only on the residue class of 
N modulo 5. (Indeed, dcg(/^) — [(2A^^ + 6A^ + 9)/5j ; this formula was guessed by us 
and proved by A. Hone in private correspondence.) Once again, the algebraic entropy is 
zero. 

Example 4.6 (The Scott map). The map / : {x,y,z) 1-^ {y, z, {ip + z'^)lx) is attributed by 
David Gale IGal to Dana Scott. This too has the Laurent property ( OFZI Theorem 1.10]) and 
it can be shown (see JHoll ) that dcg(/^) = 2, 4, 8, 14, 24, 40, 66, 108, • • • = 2(Fjv - 1), 
where F^ denotes the Fibonacci numbers. Hence this map has algebraic entropy log ^2^ ■ 

Example 4.7 (Eigentorus). A different instance of positive entropy, much closer to the 



concerns of this article, is the monomial map [x, y) i-^ (y, xy) of Example 2.8 associated 
with the 2-by-2 matrix 

^0 1^ 



^=\l 1 
Here, 

{x,y) ^ {y,xy) ^ {xy,xy^) 1-^ {xy'^,x'^y^) 1-^ (x^y^,a;^y^) 1-^ {x^y^,x^y^) ^ . 

The exponents are Fibonacci numbers, and the map has algebraic entropy ^^^ ■ 

The associated projective map {x :y:z) 1-^ [yz : xy : z^) has an "eigentorus" { (a; : y : 
\A = |y| = kl 7^ 0}- One way to think about this eigentorus is to consider the matrix 

A' - 

obtained from A by adjoining a column of nonnegative integers at the right, in such a 
fashion that all the row-sums are equal to 2. Let V and V' denote C^ and C^, respectively, 
and give them their standard bases, so that A: V 1-^ V and A! -.V v-^ V . The matrix A! 
has w ~ (1,1,1)^ as an eigenvector, and we mod out by the eigenspace W\ the action 
of A on the quotient space V jW is isomorphic to the action of A on the original 2- 
dimensional space V . If we now mod out V by the module generated by the two standard 
unit vectors in C^ (note: not to be confused with modding out V by the subspace the two 
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vectors span!), corresponding to the fact that g'^'^"n+2Trm — ^ — gO for all integers m, n, 
we get a torus on which A acts as an endomorphism. The same is true in C^: additively 
modding out by multiples of w = (1, 1, 1)^ corresponds to the projective identification 
(complex dilation) ^ in C'^. 

This situation is quite general; 

Proposition 4.8. For any nonsingular matrix A, the action of the monomial map associ- 
ated with A, restricted to the eigentorus, is isomorphic to the toral endomorphism associ- 
ated with A. 

Proof. Recall that every monomial map from CP" to itself can be written in the form 

(.Ti : . .. :a;„+i) >-> {pi{xi,.. .,x„+i) : . .. :pm+i{xi,- •■ , a;„+i)) where the m+1 poly- 
nomials pi, ■ ■ ■ ,Pm+i are homogeneous monomials of the same degree (call it d) having 
no joint common factor We use the exponents of the n+1 variables in the n+1 monomials 
to form an (71 + l)-by-(n + 1) matrix A', and argue as above. D 

There is a subtle but important point here, namely, that a monomial map may not be 
well-defined on all of CP", and that even where the monomial map is well-defined, iterates 
of the map may not be. A brutal way to deal with the problem is to restrict the monomial 
map to the subset of CP" in which all n+1 affine coordinate variables are nonzero. A 
more refined way is to restrict attention to the set U := n7v>i dom(/^), the intersection 
of the domains of the iterated maps / — f^, /^, f^, .... 



is not 



Example 4.9. The projective map / : {x:y:z) 1-^ {yz : xy : z ) from Example 2.8 : 
well-defined at (1:0:0) or (0:1: 0), and the square of this map is not well-defined at 
(1:1: 0). We could restrict / to the set {(x : y : z) : xyz 7^ 0}, since this restricted map 
is continuous (and indeed is a homeomorphism), but we could also restrict to the more 
inclusive set t/ = { (.t : j/ : z) : z 7^ 0}. 

The only truly well-behaved monomial maps are those for which the matrix A is a 
positive multiple of some permutation matrix. In all other cases, the projective monomial 
map has singularities: 

Example 4.10. Although the affine map (x, y) f-^ {x,y'^) seems to be nonsingular, it 
"really" has a singularity at infinity, as we can see when we projectivize it to {x :y : z) t-^ 
{xz : y^ : z^), which is undefined at (1 : : 0). 

The typical monomial map has essential singularities; there is no way to extend the 
partial function to a continuous function defined on all of CP". 

In this respect, projective monomial maps are somewhat reminiscent of return maps for 
nonsmooth billiards, which share the property of being undefined on a small portion of the 
space (corresponding to trajectories in which the ball goes into a corner). 

However, unlike the billiards case, in which a seemingly innocuous orbit can be well- 
defined for millions of steps and then suddenly hit a corner, projective monomial maps 
have fairly tame sets of singularities, topologically speaking: 

Proposition 4.11. If f is a monomial map from CP" to itself and x is a point in CP^^ for 
which X, f{x), f^{x), ..., /"(x) are all well-defined, then f^{x) is well-defined for all 
N > 2"+i. 

Proof. Each point in CP" can be represented by an {n + l)-tuple of O's and I's, where a 
1 stands for any nonzero complex number Call this the signature of the point. It is easy to 
see that the signature of a point determines whether the point is in the domain of /, and in 
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the affirmative case, determines tiie signature of tiie image of tiie point under /. If f''{x) 
is well-defined for all < fc < 2"+^, then two of the points f''{x) must have the same 
signature, so that the sequence of signatures has become periodic, and iteration of the map 
can be continued indefinitely without fear of hitting the non-point "(0 : : • • • : 0)". 



The bound 2"+^ can actually be replaced by a much smaller bound on the order of 



2 



since the way in which the signatures evolve over time correspond to the way in which the 
entries of the vectors v, Mv, IvPv, . . . evolve, where M is a nonnegative matrix and v is 
a nonnegative vector; under this correspondence, O's correspond to positive entries and I's 
correspond to zeroes. For details on the quadratic bound, see fWll. D 



Remark 4.12. Proposition 4. 11 shows that the set of x in CP" for which the infinite for- 
ward /-orbit of X is not well-defined is a union of proper subspaces that form a (usually 
nonpure, i.e., mixed-dimension) complex projective subspace arrangement whose comple- 
ment [/ is a dense open subset of CP" and is the natural domain on which to investigate 
the topological dynamics of /. 

The dynamics of a monomial map on U can be fairly complicated combinatorially: 

Example 4.13. The monomial map / : {x:y: z) ^^ {xz ■.xy.z'^) associated with the ma- 
trix 

and its iterates are well-defined on most, but not all, of the complex projective plane CP^. 
The points that lie on the projective line z = (excepting the point (0:1:0) itself) are 
mapped by / to the point (0:1: 0), which is not in the domain of /. Meanwhile, points 
on the projective line y — are fixed points of /, except for the point (1:0:0) (where the 
projective line y = meets the projective line z — 0), which is not in the domain of /. 
Also, every point on the projective line x = is mapped by / to the fixed point (0:0: 1). 
In the terminology of algebraic geometry, the 1 -dimensional subvariety .t = gets 
blown down to the 0-dimensional subvariety x = y ^ 0, while the 0-dimensional subvari- 
ety X ^ z = gets blown up to the 1 -dimensional subvariety a; = (to see why the latter 
assertion is true, consider how / acts at points near (0:1: 0)). 

For a discussion of iteration of rational maps that attends to blowing up and blowing 
down and its implications for degree-growth, see IIBKI . 



5. Topological entropy 

5.1. Choice of entropy. Recall that lRemark 4. 12l introduced the set U as the set of points 
X such that f^{x) is defined for all A^ > 1. Since this dense open subset of CP" in- 
herits the angle-metric from the compact space CP", we can apply the Bowen-Dinaburg 
definition of topological entropy IBol . llDil by way of spanning or separated sets. But it 
is desirable to have a more intrinsic way of thinking about the topological dynamics of 
/. Friedland's approach in such cases (see IFrll . IIFr2l . and IIFr3l ) is to compactify the 
dynamical system inside a countable product of copies of the original space. Specifically, 
one identifies the point x with the orbit {x, f{x), P{x), . . . ) in (CP")°°, and takes the 
closure of the set of all such orbits; this gives a compact space to which the original Adler- 
Konheim-McAndrew definition IIAKMI can be applied. The results of IHNPI show that 
these two different ways of defining entropy coincide in the case of monomial maps. 
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5.2. Monomials. 



Theorem 5.1. If A is an n-by-n nonsingular integer matrix, the topological entropy of the 
monomial map from CP" to itself associated with A (as in \Definition 1.2 1 is at least the 



logarithm of the modulus of the product of all the eigenvalues of A outside the unit circle. 
Proof. We use the fact that entropy does not increase when one restricts the dynamical sys- 



tem to an invariant set. Hence, by Proposition 4.8 the topological entropy of the monomial 



map on CP" is at least the topological entropy of the toral endomorphism associated with 
A. But the topological entropy of a toral endomorphism is the logarithm of the modulus 
of the product of the eigenvalues that lie outside the unit circle (see IILWII for the history of 
this result). D 

5.3. Conjectured equality. We believe that the topological entropy of a monomial map, 
is exactly equal to the quantity in lTheorem5.1l but we have not found a proof of this. 

One way to prove this equality would be to make use of the intermediate dynamical 
degrees mentioned in [Section 3] A theorem of Dinh and Sibony IIDSI says that the topo- 
logical entropy of a map is bounded above by the logarithm of the maximal dynamical 
degree. If we order the n eigenvalues of A in such a way that |Ai| > IA2I > • • • > |A„|, 
then it is natural to conjecture that the fcth dynamical degree of a monomial map is equal to 
I Ai A2 • • • Afe I . (This conjecture is true for k ~ n: the product of all the eigenvalues is equal 
to the determinant of the matrix A, whose absolute value is the degree of the associated 
monomial map. The conjecture is also true for fc = 1: this is the content of [Theorem 6.21 
below.) Note that, as k varies, the maximum value achieved by | Ai A2 • • • Afc | is equal to the 
modulus of the product of those eigenvalues that lie outside the unit circle, which is known 
to equal the topological entropy of the toral endomorphism associated with A. Hence, our 
conjectural formula for the dynamical degrees of a monomial map, in combination with 
the theorem of Dinh and Sibony, would imply that the topological entropy of a monomial 
map is bounded by the topological entropy of the associated toral endomorphism. Since 
the reverse inequality holds as well (see lSubsection 5.11 1. the desired equality would follow. 

6. Algebraic entropy 

Recall the formula ( 12.1b for D{A) that gives the degree of the monomial map associated 
with the 71-by-n matrix A. 

Remark 6.1. It is easy to see that composition of affine monomial maps from C" to C" 
is isomorphic to multiplication of n-by-n matrices. So computing the degree of the A^th 
iterate of a monomial map is tantamount to computing D{A^), and the algebraic entropy 
of the monomial map is just limjv^oo(l/^) log-D(A^). 

Theorem 6.2. If A is an n-by-n nonsingular integer matrix, the algebraic entropy of the 
monomial map from CP" to itself associated with A is equal to the logarithm of the spec- 
tral radius of A. 

Proof. The entries of A^ are 0{r^), where r is the spectral radius of A, so D{A^) = 
0{r^), and the algebraic entropy of the map is at most the logarithm of the spectral ra- 
dius. To prove equality suppose for the sake of contradiction that D{A^) = 0{c^) with 
1 < c < r. Replacing c by a larger constant if necessary, we get D{A^) < c^ for all 
sufficiently large N. Recalling the formula for D{-), we conclude from this that for large 
N, every entry of A^ is greater than — c^ and every row-sum of A^ is less than c^ . That 
is, we now have upper bounds on the row-sums of A^ and on the negatives of the individ- 
ual entries of A^; from these, we can derive an upper bound on the entries of A^ . For, 
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since each entry of A^ can be written as the sum of the entries in its row minus the n — 1 
entries in that row other than itself, every entry of A^ is less than nc^ . Hence for every 
unit vector u (whose components all have modulus less than 1), each component of A^u 
has modulus at most n{nc^) = n?c^ . Hence the sum of the squares of the entries of A^u 
is at most n{in?c'^Y, so the norm of A'^ u is at most n^^^c^ . But when N is large enough, 
this estimate contradicts the fact (a consequence of the Jordan canonical form theorem) 
that A^ has a unit eigenvector u for which the norm of A^u is r^. D 

Theorems 15. ll and l6.2l together imply 

Corollary 6.3. For any A with two or more (not necessarily distinct) eigenvalues outside 
the unit circle, the algebraic entropy of the monomial map associated with A is strictly less 
than the topological entropy of the map. D 

An immediate consequence of lTheorem 6.2l is 

Corollary 6.4. The algebraic entropy of the monomial map is equal to the logarithm of an 
algebraic integer 

Proof. The spectral radius r of A is an algebraic integer: Let z be a dominant eigenvalue 
of A, so that r = \z\. Since z is an algebraic integer, so is z, and hence so is \/i¥ = [zj = 
r. D 



This establishes Conjecture 1.1 for monomial maps 



7. Counterexamples 

7.1. Entropy gap. Another easy consequence of lTheorem 6.2l is 

Corollary 7.1. There exist monomial maps for which the topological entropy is strictly 
greater than the algebraic entropy. 

Proof. The affine map (x, y) i-^ [x^ , y^) has topological entropy log 6 and algebraic en- 
tropy log 3. D 

7.2. Inverses. One might be tempted to conjecture that the algebraic entropy of a bira- 
tional map is equal to the algebraic entropy of its inverse (since most notions of entropy 
are preserved by inversion). Toral automorphisms give an easy way to see that this fails 
in general, because the spectral radius of a matrix that is invertible over Z is typically not 
equal to the spectral radius of its inverse: 

Example 7.2. Let 

A:= 

with associated monomial map / : {x,y,z) i-^ {y/x,z/x,x). The characteristic polyno- 
mial of ^ ist^ + t'^ + t—1, whose eigenvalues are approximately 0.54 and — 0.77± 1.12i. 
The spectral radius of A is ■\/(— 0.77 . . . )^ + (1.12 . . . )^ ~ 1.36 and the spectral radius 
of A~^ is 1/.54 • • • w 1.84, which is the square of the spectral radius of A. Hence the 
algebraic entropy of the monomial map /^^ is twice the algebraic entropy of /. 
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7.3. Degree sequence and linear recurrences. A more subtle conjecture, due to Bellon 

and Viallet, is that for any rational map /, the sequence (deg(/^))^^]^ satisfies a linear 
recurrence with constant coefficients and leading coefficient 1 . 

If this were true, it would certainly imply that the algebraic entropy of a rational map is 



always the logarithm of an algebraic integer. However, the map / in Example 7.2 gives a 
counterexample to this claim: 



Proposition 7.3. For the rational map f in Example 7.2 the sequence (deg(/ ))|^^q = 1, 



2, 3, 4, 6, 9, 12, 1 7, 25, 33, 45, 65, 85, 112, 159, 215, 262, 365, 524, 627, 833,. . . of degrees does 
not satisfy any linear recurrence with constant coefficients. 

To see what is going on with this example on an intuitive level, let djv denote the degree 
of /^, and consider the sequence cjv ;= -2,2,1,-5,6,0,-11,17,-6,-22,45,-29,-38, 
112,-103,-47,262,-318,9,571,-898,. .., many of whose entries (shown in boldface) 
agree with the corresponding entries of the degree sequence for /. cn is the sum of the 
entries in the last row of A^ minus the sum of the entries on the principal diagonal of 



A . In terms of the notation introduced following Proposition 2.14 cat = Lc {A ) for a 



particular chamber C. It appears empirically that the sequence of matrices A, A^jA^, 
visits this chamber C infinitely often, so that cjv = djv for infinitely many values of A^. 
Certainly some chamber is visited infinitely often, so for simplicity we will assume that 
this particular chamber gets visited infinitely often. (The analysis given below does not 
depend in any essential way on which chamber C is being discussed.) 

Proof. The sequence of cat's satisfies the linear recurrence cn = cjv-3 — cn-2 — cjv-i 
as a consequence of the Cayley-Hamilton theorem (note that the characteristic polyno- 
mial of this recurrence coincides with the characteristic polynomial of the matrix A), so 
the generating function X]w=o '^nx^ is the power series expansion of a rational function 
of X. If the sequence djv satisfied some linear recurrence with constant coefficients, then 
the generating function X]w=o ^nx^ would also be the power series expansion of a ra- 
tional function of x. It would follow that the generating function X]w=o('^^ ~ cn)x^ = 
3x° + Ox^ + Ix^ + 9a;'^ + Oa;"* + . . . must also be the power series expansions of a ratio- 
nal function of x. It follows from a standard theorem on such expansions due in various 
versions to Skolem, Mahler, and Lech (see e.g.. Exercise 3. a in Chapter 4 of IStl) that the 
set S consisting of those indices N for which d^ — c^r = must be eventually periodic, 
that is, there must be some union of (one-sided) arithmetic progressions whose symmetric 
difference with 5* is finite. 

To see that this cannot happen, note that d^ = c^ precisely when several things are 
simultaneously true of the matrix A^ : For i = 1, 2, 3 the j, 1-entry of A^ is nonpositive 
and does not exceed any other entry in its column, and the sum of the entries in the third 
row of A^ is at least zero and is greater than or equal to both of the other row-sums of A^ . 
In particular, if dN — cn vanishes along some arithmetic progression of values of N , the 
1 , 1 entry of A^ must be nonpositive along some arithmetic progression of values of N . 

On the other hand, we can use a basic fact from linear algebra to express the 1 , 1 entry of 
A^ as an algebraic function of N . Recall that the set of solutions of a homogeneous linear 
difference equation with characteristic polynomial p{t) is spanned by the set of sequences 
of the form sm = N^r^ where r is a root ofp{t) and i is some nonnegative integer strictly 
smaller than the multiplicity of r. In particular, there is an exact formula for the 1,1 entry 

of A^ of the form cia^ + C2/3^ + C3/? , where a is the real root of the characteristic 
polynomial t^ + t^ + t—\ = and (3 = re*^ and (3 = re^** are the complex roots. Since 
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cia^ + C2/3^ + c^(3 is real for all N, ci is real and C2 and C3 are complex conjugates of 
one another. 

Lemma 7.4. No power of (3 is real, i.e., 6 is incommensurable with 2-k. 

Proof. If there were a positive integer m with /3™ real, then a™, /J™, and (3 would be 
the roots of a cubic with rational coefficients possessing a double root /3™ = (3 ; this 
would imply that a™ and /?"' are rational. But a"', like a itself, is an algebraic integer, so 
the only way it can be rational is if it is a rational integer; and this cannot be, since it is a 
nonzero real number with magnitude strictly between and 1 . D 

Lemma 7.5. The coefficients C2 and C3 ~7^ are nonzero. 

Proof. If C2 and C3 vanish, the 1,1 entry of A^ is always cia^ . Taking two different 
values of A'^ for which the 1,1 entry of A'^ is an integer, we find that some power of a is 
rational, and so then is some power of (3, contradicting ILemma 7.41 D 

ILemma 7741 implies that for values of N lying in any fixed arithmetic progression, the 
(complex) values taken on by {(3/r)^ are dense in the unit circle, and (bv ILemma 7.5b 
the (real) values taken on by C2{(3/r)^ + C2{f3/r)'^ are dense in some interval centered at 
0. In particular, for values of N in that arithmetic progression, ci{a/r)^ + C2{(3/r)^ + 
02[l3/r)^ will spend a positive fraction of the time in a ray of the form (e, 00) for some 

e > 0. This means that the 1,1 entry of ^4^, being equal to cia^ + C2/3^ + C2/? , 
will be positive for infinitely many values of N (and hence at least one) in our arithmetic 
progression. But this contradicts our choice of the arithmetic progression. 

Following back the chain of suppositions, we see that we must conclude that the se- 
quence do, di , (^2, • ■ • does not satisfy any linear recurrence with constant coefficients, and 
ourproof is complete. D 

More generally, the same reasoning that is given above shows 

Proposition 7.6. Let A be any nonsingular n-by-n matrix whose dominant eigenvalues are 
a pair of complex numbers re , re~^^ where 6 is incommensurable with 27r. For iterates 
of the monomial map associated with A, the degree sequence does not satisfy any linear 
recurrence with constant coefficients. D 

Example 7.7. The 2-by-2 matrix 

1 2 

-2 1 ^ 

associated with the (nonbirational) rational map (a;,j/) i-^ {xy^ .y/x^) has eigenvalues 
1 ± 2j, and the angle between the lines y = 2.t and y = —2a; is irrational (i.e., incommen- 
surable with it), so we see that the degree sequence will not satisfy any linear recurrence 
with constant coefficients. (This example is similar to Example 1 of llFall .) 

7.4. Conjugation. We have not studied what happens when one starts with a monomial 
map and conjugates it via a nonmonomial birational map, obtaining (in general) a non- 
monomial map. In particular, it seems conceivable that a suitable nonmonomial conjugate 
of the main counterexample of this paper might be better behaved, in the sense that its 
degree sequence would satisfy a linear recurrence. 

It should be emphasized that the degree sequence associated with a rational map is not 
invariant under birational conjugacy. Conjugating the map / may yield a birational map 



with a different degree sequence. Indeed, we saw in Example 2.15 that the very first term 
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of the degree sequence, namely the degree of the map itself, may change under birational 
conjugacy. 

7.5. The price of projectivization. Jean-Marie Maillard, in private communication, has 
pointed out that if one works in the affine context and simply studies iterates of the mapping 



/ : (x, y, z) i~> [y/x, z/x^ x) in Example 7.2 one can express the iterates in closed form: 
f^{x, y, z) isa triple of monomials, each of which can be written in the form x"-"y^'^ z'^'^ 
where the sequences ai , 02 , . . . , 61 , 62 , ■ • ■ , and ci , C2 , . . . do satisfy linear recurrence re- 
lations with constant coefficients. (Since there is no projective cancellation going on here, 
this is just a matter of ordinary linear algebra, in multiplicative disguise.) Maillard sug- 
gests through this example that projectivization, although conceptually compelling, may 
come at a price. In particular, the nonrationality of the degree sequence for iterates of the 
associated projective map might be viewed as a result of our insistence on working in the 
projective setting rather than the affine setting. 

Note furthermore that projectivization of the affine monomial map does not usually 
remove singularities, and that projectivization takes a seemingly singularity-free map like 
(x, y) 1-^ [x, y^) and tells us that it actually has a singularity at infinity. 

8. PlECEWISE LINEAR MAPS 

Although the main focus of this article has been monomial maps, a general dynamical 
theory of birational maps would also treat more general maps of the sort considered in 
[Section 4l such as the Scott map (x, y, z) i-^ (y, z, (y^ + z'^)/x) in [Example 4. 6| Just as 
monomial maps are closely associated with linear maps from R" to itself (which in turn 
are closely associated with endomorphisms of the n-torus), certain nonmonomial maps are 
associated with piecewise linear maps from M" to itself. 

8.1. Subtraction-free maps. We say a map is subtraction-free if each component of the 
map can be written as a subtraction-free expression in the coordinate variables. E.g., con- 
sider the map /: {x,y) i-^ {x^ + xy + y^,x^ ~- xy + y^). Since x^ — xy + y"^ = 
{x^ + y^)/{x + y), both components of /(x, y) can be written in terms of x and y using 
only addition, multiplication, and division. Hence the mapping is subtraction-free. This 
implies that the iterates of / can also be expressed using only addition, multiplication, and 
division. The way in which this leads us to consider piecewise linear maps is that the bi- 
nary operations (a, h) -^ max(a, 6), (a, 6) -^ a + b, and (a, b) -^ a — b, satisfy many of the 
same properties as the binary operations {x,y) ^ x + y, {x,y) — *■ xy, and {x,y) -^ x/y, 
respectively (with the additive identity element in the former setting corresponding to 
the multiplicative identity element 1 in the latter setting). More specifically, all of the sim- 
plifications that occur when one iterates subtraction-free rational maps are forced to occur 
when one iterates the associated piecewise linear maps. So, for example, the cancellations 
that permit the rational map {x, y) 1— > (y, [y + l)/a;) to be of order 5 force the piecewise 
linear map (a, 6) i-^ (5, max(5, 0) — a) to be of order 5 as well. 

The operation on subtraction-free expressions that replaces multiplication by addition, 
division by subtraction, and addition by max, or min, has attracted a good deal of attention 
lately; it is known as "tropicalization", and a good introduction to the topic is 



Example 8.1. It is interesting to compare (x, y) ^^ {y, (y^ + l)/x) from Example 4.2 with 

(a, 6) 1-^ (fo, max(26,0) — a). Iteration ofthe former map gives rise to the sequence of ratio- 

,, . y^ + l y4 + x2 + 2y2 + l y^^ + x^ + 2x^y^ + 5y^ + 2x^ + 3y^ + 1 

nal functions x, y, , , r-^5 , 

X x^y x'^y^ 
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. . . , while iteration of the latter map gives rise to the sequence of piecewise linear functions 

max(-la-06,-la+2fe,-la-06), 
max( Oa-16,-2a+3fe,-2a-16), 
max( la-26,-3a+46,-3a-26), 
max( 2a-36,-4a+56,-4a-36), 

etc. (Note that the first of these piecewise linear functions can be written more simply as 
max(— a, —a + 26), but expressing it in a more redundant fashion brings out the general 
pattern.) 

Example 8.2. It is even more interesting to consider the piecewise linear analogue of 
the Scott map {x,y,z) i^ {y,z, {y^ + z^^jx) from Example 4.6 which is (a.h^c) i-^ 



(6, c, max(26, 2c) — a). Iteration of the latter map gives rise to the sequence of piecewise 
linear functions 



niax( 


~\a +2b- 


-Oc, 


-la 


-06 +2c,- 


-la 


+06+2c, 


-la +26+0c), 


max( 


-2a +36- 


-Oc, 


-2a 


-16 +4c, 


Oa 


-16+2c, 


-2a +36-0c), 


niax( 


-4a +66- 


-Ic, 


-Aa 


-26 +7c. 


Oa 


-26+3c, 


-2a +46 -c), 


max( 


-7a + 106- 


-2c, 


-la 


-46+12c, 


la 


-46+4c, 


-3a +66-2c), 


max(- 


-12a + 176- 


-4c, 


-12a 


-76+20c, 


2a 


-76+6c, 


-4a +96-4c), 


max(- 


~20a+286- 


-7c,- 


-20a- 


-126+33C, 


4a- 


-126+9C, 


-6a+146-7c), 



etc., in which the coefficients can be expressed in terms of Fibonacci numbers. The Lip- 
schitz constants of these maps grow exponentially, with asymptotic growth rate given by 
the golden ratio. 

8.2. Lyapunov growth. More generally, when one compares a subtraction-free rational 
recurrence with its piecewise linear analogue, one often finds that the growth rate for the 
Lipschitz constants of iterates of the piecewise linear map (which one can view as a kind 
of global Lyapunov exponent) is equal to the growth rate for the degrees of iterates of the 
rational map. In fact, every cancellation that occurs when one iterates the rational map also 
occurs when one iterates the piecewise linear map, so the algebraic entropy of the former 
is an upper bound on the logarithm of the global Lyapunov exponent of the latter. 

Remark 8.3. Purists may note that we are modifying the usual notion of Lyapunov expo- 
nent in several respects. First, we are re-ordering quantifiers. Ordinarily one looks at the 
forward orbit of a specific point x, and sees how the maps ]^ expand neighborhoods of 
X with N going to infinity, and only after defining this limit does one let x vary over the 
space as a whole; here we are taking individual values of N and for each such N we ask 
for the largest expansion that /^ can cause on the whole space. Another difference is that 
our piecewise linear maps are not differentiable, so we are using Lipschitz constants as a 
stand-in for derivatives. 

8.3. PL maps and PL recurrences. It may seem that we have wandered a bit from the 
main themes of this article, but the reader may recall that piecewise linear maps entered 
the article fairly early on, via the formula ( 12.11) . 

Example 8.4. The affine Scott map (x,y, z) i-^ {y, z, (y^ + z'^)/x) from [Example 4.6| 



(and Example 8.2 1 gives rise to a sequence of Laurent polynomials whose denominators 



are x^y^z^, x'^y^z^, x^y^z^, x'^y'^z'^, x^'^y'^ z^, x'^^y^'^z^, . . . where the exponent-sequence 
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0, 1,2, 4, 7, 12, 20, ... is associated with iteration of the piecewise linear map (a, b, c) 
{b, c, max(26, 2c) — a) we associated with the Scott map in [Example 8.2 



Example 8.5. Consider the affine monomialmap / : {x, y, z) i-^- (y/x, z/x, x) of jExample 7.2| 
discussed in lSubsection 7.51 If we write f'^ {x, y, z) as 

{Pn{x, y, z)/ql^{x, y, z),p%{x, y, z)/q%{x, y, z),p%{x, y, z)/q%{x, y, z)) 

where (for 1 < i < 3) p]^ and g]^ are monomials with no common factor, then we 
can write each sequence p\,P2,p\, ■ ■ ■ or ql,q2,q^^, . . . in the foTmx°'^y''^z'^^, x^^j/^^z"^^, 
2^a3 2^6,3 ^C3^ . . .where each of the sequences oi, 02, 03, . . . , 5i, 62, ^3, • ■ • , andci, 02,03,... 
satisfies a linear recurrence. Indeed, it is possible that the degree sequence for iterates of 
the projective monomial map {w:x:y:z) 1-^ {wx : wy : wz : x^) (the projectivization of 
/) satisfies a piecewise linear recurrence, but we have not explored this. (For a simple 
example of an integer sequence that satisfies a piecewise linear recurrence but does not 
appear to satisfy any linear recurrence with constant coefficients, consider the sequence 1 , 
1, —1, —1, —3, 1,3, 9, 7, 3, —11, —11, —17, 11,33,67,45, 1, . . . satisfying the recurrence 
a„ ^ max(a„_i, a„_2) - 2a„_3.) 

8.4. PL projectivization. As a final note, we mention that projectivization has an ana- 
logue in the piecewise linear context, namely, modding out (additively) by multiples of 

(1,1,1). 

Example 8.6. Consider once again the map (a, b, c) i-^ (6, c, max(26, 2c) — a) from Ex- 
amples [12] and [131 It sends (a', b' , c') = (a, 6, c) + (d, d, d), to (6, c, max(26, 2c) - a) + 
(d, d, d), that is, it commutes with adding constant multiples of (1, 1, 1), so we can con- 
sider a quotient action that acts on equivalence classes of triples, where two triples are 
equivalent if their difference is a multiple of (1, 1, 1). 

This quotient construction applies whenever our piecewise linear map is "homoge- 
neous", in the sense that there exists a constant m such that each component of the piece- 
wise linear map is a max of linear functions, all of which have coefficients adding up to m. 
(In the example we just considered, m ~ 1.) 

9. Comments and open questions 

We suggest that in some respects, the logarithm of the maximal dynamical degree be- 
haves in a fashion more analogous with other kinds of entropy than Bellon and Viallet's 
notion of algebraic entropy does. (Some of our e-mail correspondents have taken this point 
of view as well.) In the case of a monomial map associated with a nonsingular integer ma- 
trix A, we have already shown that algebraic entropy as defined by Bellon and Viallet is 
the spectral radius of A, whereas the logarithm of the maximal dynamical degree of the 
map stands a decent chance of being equal to the topological entropy of the toral endomor- 
phism associated with A. Furthermore, Tien-Cuong Dinh has pointed out to us in private 
correspondence that if / is any birational map from projective n-space to itself, the kth 
dynamical degree of / is equal to the n — kth dynamical degree of f~^ (as a trivial con- 
sequence of the equality between /(/^)*(a;'°) Aw""*"' and/cj*'' A (/^^)*cj"^''' obtained 
by a coordinate change), from which it easily follows that the logarithm of the maximal 
dynamical degree of /^^ equals the logarithm of the maximal dynamical degree of /. 

Question 9.1. Is the algebraic entropy of a monomial map always equal to the topological 
entropy of the associated toral endomorphism? 
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Question 9.2. Is the algebraic entropy of a map always bounded above by its topological 
entropy? 

We have seen that this is true for monomial maps. The discussion in lSubsection 5.3| is 
pertinent. Also see ]Ng| . 

A different sort of question about inequalities is: 

Question 9.3. Is algebraic entropy nonincreasing under factor maps? 

That is, if we have birational maps / : CP" ^ CP" and g : CP" ^ CP™, and a 
rational map (f): CP" i-^ CP™ satisfying 

(po f ^go(j), 

must the algebraic entropy of g be less than or equal to the algebraic entropy of /? 

To avoid trivial counterexamples, we should insist that the map be dominant (i.e., that 
its image is Zariski-dense in CP™); here, this is equivalent to assuming n > m. 



Of continuing importance is the Conjecture 1 . 1 of Bellon and Viallet: 



Question 9.4. Is the algebraic entropy of a rational map always the logarithm of an alge- 
braic integer? 

One might also try to clarify the situation for the case in which algebraic entropy van- 
ishes. 

Question 9.5. Can the degree sequence of a rational map be subexponential but super- 
polynomial? 

Question 9.6. If the degree sequence of a rational map is bounded above by a polyno- 
mial, must it grow like N'^ for some nonnegative integer k, or can it exhibit intermediate 
asymptotic behavior, such as ^/Nl 

Even though monomial maps provide counterexamples to Bellon and Viallet's conjec- 
ture about degree sequences, it surely cannot be a mere coincidence that so many of the ex- 
amples studied by Bellon and Viallet and others have the property that the degree sequences 
satisfy recurrence relations with constant coefficients. So one might inquire whether we 
can rescue Bellon and Viallet's conjecture on degree sequences by adding extra hypothe- 
ses. One such possible extra hypothesis is suggested by the fact (pointed out to us by 
Viallet) that many of the birational mappings studied by Bellon and Viallet can be written 
as compositions of involutions. 

Question 9.7. If a rational map is a composition of involutions, must its degree sequence 
satisfy a linear recurrence with constant coefficients? 

It may be worth mentioning that, under the hypothesis of |Question 9.7| the rational map 
is birationally conjugate to its inverse, so the two maps have the same algebraic entropy. 

Question 9.8. Must the degree sequence of a rational map satisfy a piecewise linear recur- 
rence with constant coefficients? 

Question 9.9. Is there a simple formula for the intermediate dynamical degrees of mono- 
mial maps, generalizing proposition 2. f4| ? 

Intermediate dynamical degrees (first defined in IRSI ). although conceptually quite nat- 
ural, have proved to be difficult to compute in all but the simplest of cases; monomial maps 
constitute a setting in which one might hope to do computations and prove nontrivial re- 
sults. It is natural to conjecture that the fcth dynamical degree of a monomial map is equal 
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to IA1A2 • • • A/c|, where Ai, A2, . . . are the eigenvalues of the associated matrix, ordered so 
that |Ai| > IA2I > . . . . As was remarked in lSubsection 5.31 a proof of this conjecture for 
all k would yield an affirmative answer to |Question 9.1| 
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